(19) 



J 





(12) 



Europdlsches Patentamt 
European Patent Office 
Office europ6endes brevets (11) EP "I 030 252 A1 

EUROPEAN PATENT APPLICATION 



(43) Date of publication: 

23.08.2000 Bulletin 2000/34 

(21) Application nunrtjer: 00301154.1 

(22) Date of filing: 1 5.02.2000 



(51) IntCI.^: G06F 17/30 



(84) Designated Contracting States: 

AXBE CH CY DE DK ES R FR GB GR IE IT LI LU 
MCNLPTSE 

Designated Extension States: 
AL LT LV MK RO SI 

(30) Priority: 19.02.1999 US 253868 

(71) Applicant: 

SUN MICROSYSTEMS, INC. 
Palo Alto, California 94303 (US) 



(72) Inventors: 

• Saulpaugh, Thomas E. 

San Jose, CalHornia 95120 (US) 

• Slaughter, Gregory L. 

Palo Alto, California 94306 (US) 

• Traversat, Bernard A. 

San Francisco, California 94109 (US) 

(74) Representative: 
Harris, Ian Richard 
D. Young & Co., 
21 New Fetter Lane 
London EC4A1DA(GB) 



CM 
lO 
CM 

O 
CO 



(54) An Intelligent Intermediate state of an object-oriented database 



(57) A method and system for providing an intelli- 
gent intermediate form of an object-oriented database. 
The intermediate form is derived from a grammatical 
form of an object-oriented database through the proc- 
ess of compilation. The grammatical form is a persistent 
form of an object-oriented database expressed in a 
human-readable and human-editable textual form 
according to a grammar. The intermediate form com- 
prises an array of intelligent entry objects which encap- 
sulate data with methods for manipulating that data. 
The methods include creating a database entry, creat- 
ing a property associated with an entry, creating an 
attribute associated with an entry or property, querying 
the last entry, property, or attribute aeated. and finaliz- 



ing entry storage. The intermediate form lads the infra- 
structure of the dat£L\»ase, but the intermediate form can 
be used to populate the object-oriented database with 
entries. The object-oriented database is an object-ori- 
ented configuration database which stores configura- 
tion parameters pertaining to the software and 
hardware of a computer system, such as application 
programs, device drivers, system services, and other 
components. The object-oriented database is platform- 
Independent and is therefore configured to be hosted on 
several different operating systems and computing plat- 
forms. 
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Description 

P^rrn^R^^fMP ""^ ™^ INVENTION 

[0001] This invention relates generally to computer software and database systenre. More particularly, the invention 
relates to object-oriented databases and computer languages. 

10 •> pBscrlDtion nf the Related Art 

[0002] Database systems are serving increasingly important roles in todays society. Modem database systems 
enable users to gather manipulate, and maintain massive amounts of information. A mere handful of examples of the 
^td Si ci dSse systems includes computerized library systems, automated t^ler machines, f Hght reservaton 

,5 systems computerized parts inventory systems, and configuration databases for computer systems and networks. 
m' NwerSieless database systems are often difficult to maintain. Relational databases, for example^though 
Sul are^raSistole only through complicated, formal queries in languages such as (Structured Query 
f^gtagJ tt ^expensive to hire or train experts with proficiency in such a highly technical field. Storage .sa^soa^j^^^^ 
lem as data files in a database can become large and unwieldy, consuming finite storage resources. It .s therefore an 

20 i^antconsWerationthatadatabasesystembeeasytoadminister.andthatthedatabeeasytoenter.retnev^ 

"^C' some database systems are implemented using object-oriented techniques. Object-onenteddata^s^ 
L the object-oriented programming model, are based on objects: units that combine or f"«=apsulate both date and 
elated methods for operating on that data. Often, objects are related to one another in a dass •^•«^^<*y ^J'^^"^^ 
2s e a S objects to inherit attributes from one another. Object-oriented databases thus provide more accurate modeling 
Of es However, object-oriented databases are often just as difficult to implement, employ, and m^r,- 

Sn S other types of databases. Furthermore, the interdependencies and relationships among objects in an object-ori- 
Tn?^ dtSaS complicate the issue of storage and often result in large, treated database files which store 

ToWsT'^OrifsSictype of database is a database employed by an operating system to maintain corrfigurajon 
SStion that Sates to^mponents of software and/or hardware of a computer system^or example, such a «,njg- 
Son databasemay store configuration information relatingtoapplication programs, har^^^^ 
S to the computer system, and/or elements of the operating system. These configuration databases may be 
frSerSemedTLny dLent ways. To exploit the advantages of the object-oriented ^'^'^'^^^'^^^^ 
bas4 may be implemented as object-oriented databases. Unfortunately, these configuration databases, ot^iect-ori 
StSoT oth^re.Tre assodatei with the same cfifficulties as other types of database systems. For instance . 
SomJtion in a configuration database is generated dynamically upon the start-up of a computer system, then that 
information will be lost from session to session unless it is stored in a convenient way. 
SST Therefore, it is desirable to provide an irtelligent mechan^ 

40 figuration datat^ase. 

c^iMMARY QF THE INVENTION 

10007] Particular and preferred aspects of the invention are set out in the a<=~'^"9 ''^°P«^*';^^^"f " 
errtSims. Features of the dependent claims may be combined wfth those of the independent claims as appropr«te 
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and in combinaUons other than those explidlly set out in the Claims. ^ ^ „ „«aK^ o«i e«tAm tor 

[0008] The problems outlined above are m large part solved by various embodiments of a method and system for 
praS ing an intSigent intem^diate fom, of an object-oriented database in accordance the pr^^^ 7!^^ 
SS^imenl.tf.eirtennediateform is derived fromagrammatical 

SdWan exp^essfon of an otjject-oriented database in a textual form according to a gramnrar ^ 
^rSe,; formsuch as one or more files on disk. The grammatical fom, is human-readable 
orawnatica! tomi can be created by hand, or it can be created from an object-oriented database .n frar«.ent ft^m 
roSTpr^siiSiration. The grammar isd 

irrienendert arxi therefore descriptive Of any hierarchical obj^ ^ ■ . 

SS?^ <^ enSimeni intermediate form is generated from the grammatics form throuoh *e «^ 
Sation InVne embodiment the intermediate form conprises an anay of entry objecte as would be fo^ J'^ 
S^^ieJS^SS^^ Objects are intelligent: they encapsulate data with methods fe^^J^JJ^^ 
SaKSrSods indude aeating a database entry, aeating a property associated with an entry, creating an attnbute 
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associated with an entry or property, querying the last entry, property, or attribute created, and finalizing entry storage^ 
St^^atrform tecks the iSastructure of the database, but the intermediate form can be used to populate the 
obiect-orientated database with entries. , . ^ .i^ 

rooiOl In various embodiments, the invention further provides a database transfbrmaton system and method 
5 Sn an aXe *iS^ented database is serialized into a persistent form which is desa.bed by a grammar 
wS Z pe^fstS grammatical form is compiled into an intelligent Intermediate form, wherein the 'nterm^a e 
^lat'r^f r^iJe obiect^riented database, and wherein serialization and comp.lat.on may be mod.f.ed to 

S "X'^T^r.erU the object-oriented database is an object-oriented configuration database which stores 
.0 oZatio:pTmt:J:erta;nlngtoVes^^^^ 

device drivers svstem services, and other components. In one embodiment, the object-oriented database is a P^a"Of"^ 
v^TInoJi^ onTsudf as Java™ System Database, and is therefore configured to be hosted on several different 
TeS'^e^^S coS^uCpla'crms. In one embodiment, database transformation according to the present 
SSisSplemented as a paLge of classes and interfaces in the object-oriented Java™ Unguage. 

p piFF nPSCRiPT l^N OF THP hrawings 

[0012] Other objects and advantages of the invention will become apparent upon reading the following detailed 
desaiptlon and upon reference to the accompanying drawings in which: 

Fig. 1 1s an illustration of a computer system in one embodiment 
• Fig. 2 is an illustration of the Java™ Platform and the relationships between the elements thereof in one embodi- 
ment. 

Fig. 3 is an illustration of the Java™ Platform including Java™ Database Transformation functionality in one embod- 
iment of the invention. 

Fig. 4 is an illustration of a default hierarchy of the Java™ System Database in one embodiment of the invention. 

Fig. 5 is a block diagram illustrating an overview of the transformation of an object-oriented database to and from 
a grammatical form in one embodiment of the invention. 

Fig. 6 is afkwchart illustrating serialization in one embodiment of the invention. 

Fig. 7 is an illustration of the correspondence between a grammatical form and an object^iented form of a data- 
base in one embodiment of the invention. 
F.g. 8 is an illustration of property domains and attribute domains in the grammar provided by one embodiment of 
40 the invention. 

Fig. 9 is a further illustration of property domains and attribute domains in the grammar provided by one embodi- 
ment of the invention. 

45 Rg.ioisaflowchartillustratingcompilationinoneembodimentoftheinvention. 

Rg. 11 isadiagram illustrating nested blocks within the compnation method in one embodimertoftheinve^^^^ 

100131 While the invention is susceptible to various modifications and a«ema«ve forms f "^SlSJ 

lh»r«i ar« shown bv wav of exantJle in the drawings and will herein be described in detail. It should be «^f«?oa. 
Z^^i^Ss a^^ descriptionliereto are not intended to limit the invention to the parh«J^^ 
SS!^^ STZrary. the intention Is to cover all motfrfications. equivalents and alternatves falling wrthin the 
scope of the present invention. 

55 PFTAILED DESC RIPTION OF THE INVENTION 

mmai Tumina now to the drawings. Fig. 1 is an niustration of a typical, general-purpose computer system 1(K) 
Sis suSe1L:^°eme^^g^- transformation in accordance wHh the present Inventon. The computer 
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system 100 includes at least one central processing unit (CPU) or processor 1 02. The C^^ 
?S a^Tread-only memory (ROM) 106. The memory 104 is representative of various types of P0Sf3i^,■"t:°J^J^^^^ 
lv«m^ teri disk storaae floppy disk storage, removable disk storage, or random access memory (RAM). As shwn 
TfS^ ?" S y thtmSo y W pV^^ Svo-way access: H is readable and writable. The ROM 106. on the other 
ha^ is reSeC nXrti^le. T^e memory 104 and/or ROM 106 may store instructions and/or data wh.ch imple^ 
m^t'^orC of^e database transformation system and method desaibed in detail below, ana the memonr 04 
rSm^06 n4y be utilized to install the instructions and/or data. In various embodiments, the computer system 
^rririseTd^ktop computer, a laptop computer, a palmtop computer, a network computer, a personaJ d^ al 
IssistemTp^) an embedded S.ice. a smart phone: or any other computing device wh,ch may e»st now or wh,ch 
may be developed in the future. . . ^ 

rOOISl The CPU 102 may be coupled to a network 108. The network 108 is representatwe of vanous types of pos- 
Eetworte for example, a local area network (LAN), wide area network (WAN), or the Internet. Datebase tran^r- 
'n^^n t act^^dance vSh'the present invention may therefore be '"^'--^^ CP°U 1^^^^^^^^^^^^^ 
homooeneous networked computer systems 100 through one or more networks 108. The CPU 102 may acquire 
ISSnTaniS^irJinplement'ng database transformation In accordance with the present .nvent.on over the 

rooiT ^°Through an input/output bus 1 10. the CPU 102 may also coupled to one or more inpuVoutput devices that 
^vScludr^ Se noSS^^^ video monitors or other displays, track balls, mice, keyboards, microphones, touch- 
SS^s .^giS tape readers, tablets, styluses, voice recognizers, handwriting recogn,ze^^pnnt- 

eHoSe* Sners and any^her devices for input and/or output. The CPU 102 Wre instructons a^^^^ 
Sa fo° in^'lerenting database transformation in accordance wrth the present invention through the input/output bus 

m7] in implementing database transformation, the computer system 100 executes one °;.X'SS;rJ!l[S 
grani The conputer programs may comprise operating system or other system software, apphcabon ^ofN^re, trtility 
SreJaSa~ applets, and/or any other sequence of instructions. An operating system Pfrtorms basic teste such as 
S^n^lno liut^om tl^e keyboard, sending output to the display screen, keeping track of files and dirertones on «ie 
Si^lSnS^pe^^^^^ 

alS SJude a Java™ System Database (JSD) on particular Java™-enabled computer systems, as will be described 
TdeSl bS^ A^ runs on lop ol the operating system and provides additional "^''ty^^eca^e 

^pSoS^ke^dvantage of services offered by operating systems, and because operating systems d'«er th« 
Swires tSy^er and in the way they offer the sen^ices, an application must usually be deigned to o" « P^'*^^^^ 
opSng system. The compute? programs are stored in a memory '^^r Zf^T.'^'f.Z.^T 

and/or ROM 106, or they may be provided to the CPU 102 through the network 08 or I/O bus m 
001 81 As will be described in further detail below, the computer system 100 implements a system and method for 
Sing alrr^iS^rSS^ iliteSgent intermediate form of an object-oriented 'le^l'^n 
orSSiments the comouter system 100 further implements a database transformation system and method vrtierein an 
aS^reSi^ent^TSS^^^^^^^ into a persistent form which is described by a database descripton gram- 

Sr wSSTiTsiSSTg^fical fonn is co'mpiled into an intelligent intermediate 

riom, wute?iThe act^e object-oriented database, and wherein seri^ization and compdaton may be mol 'ed to 
aSS3Sl« Sta types. The persistent fom. may comprise one or more containers. Conteiners "^y^^^" 
™« fon^^ rn^io^ 1 04 on one or more computer systems 1 00. The database transformation process^ may also 

and from the memory 104, overthe network 108. and/or over the 1A3 bus 1 10. ^ . . ^ o^omonf e«c 

mT i used herein, an object-oriented database is a database, database sjjem. 
en, electronic f fling system, or other computerized collection of information which rtores items of J«J ob^s^^ 
re<JSyincludeVacolectionddata along with methods for mani^ 

tesffeTSguSSnd^^^^ 

WnSrt SS^m electronic filing system, or other computerized collection of infom^bon which stores information 
relatir^ to the components and/or parameters which characterize a computer system o^^S "Lt Java~ Platform 

Sr^TJLTe1?fS comprise a plurality of APIs of lesser scope. In one embodiment, the 

l^^^X^^ objectJ^ieXf interfaces and rrrSh'^r^ri^TiS^to 
ThSe database transformation APIs provide database transformation in accordance with the present invention to 
Java™ applications which utilize the APIs as TwiWing blocks." ^ ^. ^ ^ ^i,^ i«« and qtaela fAddi- 
JSmI] The Java~ Unguage is desaibed in Thft.lnva I flnniaflf^ Specification by GosHng. Joy. and Steele (Add. 
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son-Wesley ISBN 0-201-63451-1). which is incorporated herein by reference. The Java~ language is an objectnon- 
enredprSa^Ing language. In an object-oriented programming language, data and related methods canb* fl^^P^f 
SSSi JTe^^lat«J to form an .entity known as an objea The object is the fundamental bu.W.ng Wo* of objej^ 
SS priSng. The data structures within an object may ^ternately be referred to as the objects state rts 
ri^Srorrts>ariablesJntheJava«Unguage. the data stru^^^^ 

rthTSer«l,e 'object represents a telephone, the variables may include a telephone ^^J^ « Ifof 

t g touch-tone or pulse). The procedures which operate on the variables are referred to m Java™ as r^thods of 
the <*Sl in the telephone example, the methods could include ringing, receiving a call or placing a ca I. "mese mem- 
oes w!lfbe discussed^^n more deSil below. The variables and methods of an object may all be referred to as the mem- 

rowaT^TSct-oriented programming, the grouping together of the variables and methods ^"^J*" ^n Jj^f^'^ 
eSrid to as encapsulation. When the variables relating to an object and the methods which might affect the objed are 
encaSated witS the object, other entities usually do not have direct access to th««e date and P^jf^f ^^^^^^^^ 
entitiS instead call on the object itself to invoke its own methods and thereby operate on its own data^The encapsula 
t d t^^rmS;^ tt^e ciject thereby provides some protection for the ^^^^^'j^^l''^^;^^^^ 
thorized. unwanted, or unintended manipulation of the data. This is sometimes referred to as data h^'^- (The concept 
of datfhitfn^through encapsulation should be distinguished from the hiding of variables in Java™ variable dedara- 

SrTuslrl^ntLithinan^ 

Ses within an object may only beaccessedbythernethodsoftheobjed-Becausertmay. in som^ 

venSforCSto require manipulation of certain data through the methods of the ^^'^f^'^^-^'^'^'^^Z 
^TZ bTmade puttie These public variables are directly accessible to entities ottier than the objed with which the 
var JbrjLre ^sociated. Thus, in practice, ttie variables wittiin objects normally comprise some which are hidden or 

go7y of liKe objeis which describes the characteristics of those objects. Each object is cre^^^^^ ^ai'Ss oiS var 
class by a program. The objects may therefore be said to have been instantiated from the class. The dass sets out var 
r^SiSl for objects which belong to that class. The definition of the dass does not fy-*'*^- 
?Je claS^3^ine inrtial values for its variables, and H normally defines the methods associated witf. the c ass O-e. 
ITc^eTm^rogrrm code which is executed when a method is invoked.) The class may ther^y P'O^'*^* 
gram Sde which will be used by objects in tt.e class, hence ma)dmizing re-use of code which is shared by objects in 

Classes in the Java™ Unguage may be hierarchical. That is, some elates ^/"^^f ^^'^^^^^^^^ 
dass also known as a superclass. For example, in addition to tt^e telephone class (i.e., superclass) above, subcl^ses 
n^TbeaeSSr mobile p^^^^ 

S2 be aroSert within the telephone dass. It may therefore be treated as belonging to the narrower dass of only 
mSife pLvi 2 TZ be treat^l as belonging to the broader dass of telephones in general. In the Java™ Lar^uage 
t^SSSS (e.I SrpLes) is said to e^end the superclass (e.g.. telephones). ^^^^P^^f^^ 
sSl to^ StenS^ by ttie subclass. For the purposes of this disclosure, a subdass is consriered to ertend all or any 
d Se dass^^S are it in the hiera^ hy. It may also be said tat the subdass ^redly extends the dass imme- 
SyS7rt^ t hierarchy, and indirectiy extends higher dasses in the hierarcl^. IZ^""^^ 
«^a^ad bv a first subclass and that subdass is in turn extended by a second subclass, the second subdass can be 
S tot?ii5 it SJJml J^as well as the first subclass. This terminology will also be applied to the hierarchical 

structure of interfaces, which will be described in more detail below. . ^i-, »«h m-thnrte verv useful 

45 S] Thishierardticaldefinitibnddassesand6ubclassesba8edon6hred>«r«bl^andm^^^^ 

ASdass indudes all the variables and methods in the class of whidi it is a member frts parent dass . The «±«la^ 
is SJ^^nh^ rt thi SrSes and methods of its parent class. This property is "^"1. 
or^TSSJ variables and methods whidndo not appear in the p^^^^^ 

inrLhies or methods whidi appear in the parent dass may be redefined in the subdass.) This allows tnecooe wrinen 
50 ^r^i^dt^trber^60thattSp«^^ 

s^^.MeS1»t are defined in the parent dass may. h^^^^ 

oven-iding or hiding the previously defined method(s). By redefining a vanaWe whidi has ''^'^Jf^^f'^^!^^ 
s^eS^ the prcarammer may hide the previously defined variable (whidi is distinct from the object-onented date- 
S^^cSt SS^^r^>ation).Tn some ot^ectK,riented fang^ge^ ^^^^f^ri^' e^ da^ 

« n^t^rfTf mm several classes This is called multiple inheritance. If a subdass can only inherit from one parert dass. 

" S^SlS^":!^^^^^^^ Language is diaracterized by single 'J^r rd?o:^?^^S^^ 

imn TWsSierarditoal cfass structure also allows the prcgrammer to tal«a*«^^^ 
Ixrfynirphism. Polymorphism is a medianism by which various objects may be handled m the same way externally. 
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even thouflh there are differences in the way they are handled internally. In other words, the interface which the different 
objects present to an external entity is the same for each object, but the details of each object's implementaton may 
vanr This allows objects instantiated from differertsubdasses to be handled identically eve^ 
Sentical. For example, assume that a drawing program implements a class for shapes, a ^ubctess for arcl^ and 
; siSs^ or squarreach of which has a method called drawQ. While drawQ will be implemerted drfferently fo the 
circ^sSdass and the square subclass, the drawing program does not have to know the detaHs of how a shape wjl be 
drawn, or even which of the shapes is to be drawn. The drawing program simply calls the drawQ method tor the object 
to be dravm and the implementation defined in the object's dass will be used. 

r00281 Another important element of the Java™ Unguage is the interface. Interfaces are closely related to dasses. 
nterfaces may dedare what dasses do. but not how they do it. For example, in the case of the telephone dass above. 
LtnSTSiSlTdedare that a telephone could ring, place calls, and receive calls, it would -oX6^"\^_^e^jy 
which this was accomplished. A telephone class, on the other hand, would set out the functons ne each ^ 

these actions so that when a telephone is instantiated, it can actually ring, place a call, or receive a call (.n the c«nte)rt 
of the application). An interface may dedare methods and/or constants. To utilize an interface, one or more classes 

Syr'Trri™ Ptetform which utilizes the object-oriented Java™ Language is a software platform for delivering 
5nd rinning the same applications on a plurality of different operating systems and Tortnrt^lLnt 
described in further detaH below, the Java™ Platform indudes system-dependent portions and system-ind^ndent 
p^tfoSirdSere^^^ 

on top of these other platforms, in a layer of software above the operating system and above thehardware. Fig^ 2 is an 
SlusStfon of the Java™ Platform and the relationships between the elements thereof .n one e-**^'-^^"; J^^/.^^^ 
Pa^rm has two basicparts: the Java-Virtual Machine 222,andtheJava™Apphcat,onPr^^^^^^^ 
API) The Java™ API may be thought of as comprising multiple appl.cat.on programm.ng interfaces (AP s). WhHe each 
underlying platform has its own implementation of the Java™ Virtual Machine 222. there is only one Virtual Machine 
^SKe^ava™ Virtual Machine specKication is described in The ,lq>^ Virtual M^diin, $pw.f.gat.9n by Lnd^ 
Yellin (/id^^^^ ISBN 0-201 -63452-X). which is incorporated herein by reference. By allowing me 

5^^™^SoS6 to execute on the same Virtual Madiine 222 across many different underlying computing ptet^ 

tls. Sat™ Ra«orm can provWe a standard, uniform programming inte^ce which allo^ -'^^L ^if^^S 
tormon any hardwareon which the Java™Platform has been implemented. The Java™Platfomi IS m^^^^ 

programs that require a browser such as Netscape Navigator, Microsoft Internet Explorer, or Sun M'cr«yste^ Hot 
51^ to mn A browser is a piece of software that allows a user to locate and display Web pages, often encoded in 
Ce Sarlaip Language (HTML) and found on the Internet. Typically, applets are embedded in a Web page, down- 
r^d JSer ^e iLnet from 'the seU and run on a dient marine. Because of security concerr«^ 

often do not have full accesstosystem services sudi as read and writeaccesstoafile on disk. All Jav^^ 

SVa devel^er ~"Piles the source code only once to the Java™ Platform, rather than to the '^^"'^ '^9^fl«°^ 
an uixiSg system^Java™ programs compile to bytecodes whidi are machine instructions forthe Java™ 
S^chTnSAprogram written intheJava™Lan^^^^^ 

PlaSom, is presert on any underlying operating system and on any hardware. In ottjer ^^'^^"^^fj^ 
WBcation can run on any computing platform that is running the Java™ Hatform. Thereto|^. Java™^^ 
a!e ©pressed in one form of madiine language and are translated by software in the Java™ Platform to another form 
of machine language which is executable on a particular underlying computer system. ^,„„rtor 
SSI The Ja^™ Virtual Marine 222 is implemented in accordance with a specrfK^ton ^^ ^^ 
Scan be implemented in software or haKlware. As used herein, a "virtual machine" «f "^f^J'f' '^^'^^^"ff 
^ratira emrironment that behaves as if it were a separate computer. As shown in Fig. 2. m one embodiment the 
S^u^'SeZ^teimplementedinasoft^^^ 

ety of different oonvuBng platforms: for example, on a browser 214 sitting on top of an operatng sj^^m jOS) ^1^ on 
2 dhaZir^^: on a desktop operating system 212b on top of hanlware 210b: on 
Szcon top of hardware 210c: or on the JavaOS operating system 218 on top h«dware ^'^-^"^^^^ 
2 Oa 210b 210c and 210d may comprise different hardware platforms. JavaOS 218 .s an operatng system thj« 
to ^n on a variety of imputing arxl consumer platfom«. The JavaOS 21 8 operating e-^'onmert p^jd^ 
JruSe S)^ica!ly tuned to run applications written in the Java™ Language directly on computer hardware wrthout 

^"''Sir-'So'^Tplsfor^ 

Sng system or hardware. The Java™ API or APIs spedfy a set of programming interfaces between Java™ appli- 
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cations 236 and the Java™ Virtual Machine 222. The Java™ Base API 226 provides the basic language, utility. I/O. net- 
vwrk GUI and applet services. The Java™ Base API 226 is typically present anywhere the Java™ Platform is presen 
Sava~ Base Sasses 224 are the implementation of the Java™ Base API 226. The Java™ Standard Exten^on API 
So pS^d^ddrtional capabilrties beyond the Java™ Base API 226. The Java™ Standard ^^^^^'^^^^^^^ 
fhe implementation of the Java™ Standa^J Extension API 230. Other APIs in addition to the Java™ Base API 226 and 
Si^SS Extension API 230 can be provided by the application or underlying operating system A particular 
i^™elS^lntmayinclude additional APIS234 and the classes2^ 

by g«,ups or sets. Each of the API sets can be implemented as one or P««=^9^°;:,'«'"«^^^^f J^^^^ 
g!oupstogether a set of classes and interfaces that define a set of related data, constructors, and methods, as « well 
known in the art of object-oriented programming. 

[0034] The porting interface 220 lies below the Java™ Virtual Machine 222 and on top of the different ope^ting sys- 
ten?212b 212c^and 218 and browser 214. The porting interface 220 is platform-independent. Howler, the ^soa- 
a^SadSers 2l6a 216b. and 216c are platform<lependent. The porting interface 220 and adapters 216a, 216b and 
216C enile the Java™ Virtual Machine 222 to be easily ported to new computing platforms without being completely 
fl^tfen ^ie JaS™ Virtual Machine 222. the porting interface 220. the adapters 216a. 216b and 216c. the JavaOS 
2^ and other similar pieces of software on top of the operating systems 212a. 212b. and 212c may. '"dividua^ly or m 
coSiJn^tit a^TmLns for translating the machine language of Java™ applications 236 APIs 226 and 230. and 
Classes 224 and 228 into a different machine language which fe directly executable on the "-^^'^'"9 
[0035] Fig. 3 IS an illustration of the Java™ Platform including database transformabon 

imerrt of the invention The Java™ API 252 comprises all of the API sets available to the applicatiorrs 236: the Java™ 
^APr^ 6 Xally the Java™ Standard Extension API 230. and other APIs 234^The Java™ API 252 also encom^ 
Ssses the Java™ database transformation API(s) 262. the programming interfaces between applications 236 and *e 
SS™ WtuSachine 222 for transforming a database from a run-time, object-aiented form to a Pers-stent. grarnmat- 
Sorm?^ bacTrgain. The Java™ Classes 250 are the implementation of the Java™ ^^'^^^-^^^^ fSZ 
Sse cTaSi 224. option^ly the Java™ Standard Extension Classes 228. and other classes 232. The Java™ database 
transformation APIfs) 262 are implemented by the Java™ database transformation classes 260. 
[S)36? T^ierefo e as shown in Fig. 3, the database transformation framework is implemented in a software layer of 
K and cteii S^^een the Virtual Machine 222 and the Java™ Applications 236. The APIs and the apphcatons 
^J^risl jS- sou^e Lie and/or bytecodes which are executat^e by the Virtual Machine. Therefore, the APIs «n 
SSSoutXatiSTto any underlying computing platform on which the Java™ Virtual Machine has been .mple- 
meS B^use of tffe «ridesprL implementation of the Java™ Virtual Machine, the APIs fajmplemert^^^^^ 
easeSaduralityofoperati^^^^^ 

SSonSSment the sySem and methods of the present invention in a standardked. cross-platfom, manner 
The Xem method and storage medium of the present invention are applicable to any ob,ect^.en ed 
Ese ironfeSidTmeT^e object-oriented configuration database is a Java™ SystemD^abase (JSD) a^^ 
k^S«^ as a JavaOS System Database. The JSD is platform-independent but was developed m <^P^ 
Ss In oier words, the JSD could be hosted on many different operating systems, including JavaOSJhe JSD 
£:f4al.Ssarope.ting system, system services. aPP«ca«o^ u«^s. ^^f^^^^^^^Z 
and retrieve configuration information concerning the software and hardware of a platform. J^'^^'^ « '^^^ 
pSfc,™ such asanetworkcomputer(NC). configuration infom«^^^^ 

dJwces that are present in a machine associated witti the JSD. ttie system software services ttiat are installed, andspe 
Sserai^flXIpplication profMes. The JSD serves as a central repostory to store, as well as access, substan- 
tially any information which is used for configuration purp<»es. onnlirations useiS 
10038] The JSD is comprised of a hierarchy or tree of entries. Entnes «n rep^e"* ♦"a^. fPP'"^^' V!J?; 
<s Sis. public interfaces, and many ottier components. Each entry has a single ^^^^^l^^""/*':^^^ 
enWes /Sentry has a unique name which desaibes the location of the entry relatve to the root of ttie tree. The roo 

m- Each entry is uniquely identified using a UNIX-sty^e an 
a ifst rieSries preceding H in the hierarchy, with each component separated by a fon«ard ^^S^^^"^"^^ 
enS rnay So oortain zero or more associated properties and/or attributes. A properbr is a "^Jf^f 
so 3^n Juch consists of a name^ue par. This information may be any "''f^^*^ an ST^iS 
data or meta-data and is generally not available to non-system componen^ An att*ute 3?L «Sfi^ 

which is associated with the entry itself, or an attribute may be a property attnbute which « assoaated wrth a specific 

'"i^^'Lount of infomiation in the JSD is transient: it does not suiwe ac|oss ^l^'^l^^'^^^^f^^^ 
55 swulated. thS is. filled with entries relating to conTiguration data, during platform 

tf oSfeadded and/or removed when the operating system boots, ^rans^nlom^tf on mt«t be r^^ 
tesourceintothe JSD every time tt^e computer system or operating system boots. Every tme JavaOS t»c^fo^^ 
?e>r?SD teVepopulated wrth infomiation concerning which devices are installed on ttie platform. The JSD provides 
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a Dooulation interface in the Java™ Language tor adding configuration data from a variety of sources: for example, files, 
a network, the host operating system, applications, and driven. In one embodiment, the Java™ Unguage interface for 
JSD population is named TreePopulator. 

r00401 The JSD uses a spirt design: one part resides on a server computer system, and the other part resides on 
a client computer system. On the server, the configuration information is stored f« each user and diem machine on the 
network Attfie time thedient computer system boots, each dient database is populated from the serve^ 
configuration information about a particular machine, group of madiines. and madiine platform. At the bme a user logs 
in. the client database is populated wrth configuration information about the user who is logging in and the group of 
usersheorshebelongsto, if any. j - » ■ ^„^„rM 

[00411 Rg 4 illustrates the hierarchical nature of the JSD. In one embodiment the JSD is divided into s« starx^^ard 
namespaces or sub-trees of related ertries, which are created when JavaOS starts: Temp. Device, Interface, Alias. 
Software and Config. Entries wrthin a given namespace share common characteristics. A default namespace manager 
manages each namespace, controlling how entries are created, added, accessed, removed, and updated for a partc- 
ular namespace. When an entry is published (that is, added to the database and thus made public), it inherits its par- 
ents namespace manager by default. „,„,^„«i„«- 
100421 The Temp namespace is available as temporary storage for both application and system software settings. 
Vhe Device namespace contains the set of devices available to the local platform. The Interface namespace conteuns 
entries that reference services that implement public Java interfaces. The Alias namespace contai;^ ^ntri^that refer- 
ence entries in the Interface namespace and provide friendly naming schemesfor existng entries. The Softv«re na^^^^ 
space contains entries for each installed software component. The Config namespace maintains dient configuraton 
information and is usually Stored on servers. ^ ^ 

[0043] In one embodiment the Temp. Device. Interlace, and Alias namespaces are transient: they do not survive 
across runtime sessions, typically because they are stored in volatile memory and not in nonvolatile or persistent sto - 
age^e name^^ is persistent The Software namespace is transient on dients but is bad<ed up persistenfly 

[0M41 ^^Fig 4 is an illustration of a tree structure representing an exemplary Java System Database on a client com- 
puter system The client tree 301 resides on a networked dient machine 30O and relates to confguration data of the 
Client convuter system 300. The client machine 300 is an example of a computer system 100 as f'^^cj^serf with refer- 
ence to Rg. 1. The hierarchy of the dient tree 301 is manifested using an n-way tree. A the 
entry 302 which does not comain any data. Af irst level of nodes 304 in dient tree 301 collectvely define the six stand- 

SwTTrrmSh't?^^^^^^ 

node 306. Ail ertries in the Software namespace relate to configuration data regarding software applications for the ch- 
ert computer system 300. Ertries in the data schema are made vf> of a unique name, a list of children (errtr-^ t«lw 
The fliven ertry) and a set of tuples. Each topic contains a property name and associated property value (i.e.. a name- 
l^e^irrn a wo«l Processi^^^ program, for example, a property name can be "fort" and the property v^ue canb« 
-TimTRoman.- Similarly, all entries under the Device namespace 308 are e^^ 

mation of the dient computer system 300. Every ertry in the hierarchy may act as both an enfry « ^jf/'^ff ^-J"^^^ 
rSt ol a sub-tree having descendart entries or diild nodes. Eadi namespace in layer 304 is described in US. Provi- 
sS^^^arnfiledonMayH. 1998 and commonly assigned, entitled "JAVA SYSTEM DATABASE." wh.di«.ncor- 

rowef ^^'■n'.e aJJlare Smespace 306 cortains a fist of installed and/or available system services sudi as device 
irivei user applications, and user configuration irtomiation. The Software namespace 306 ''«>«l^s four^tegon^: 
appncation. ^em. service, and public. In the application category 31 2. for example, an ertry 3U a,n- 

Ke coiSny-unique name "Netscape." Betow com.Netscape 314 is an ertry 316 forNetscape Na>«gator one d 
Netscape* products. Below the Navigator ertry 31 6 is an ertry 31 8 storing companynspeof « cort|guraton |nfo "«ton 
relafi^to N^scape Navigator. The Netscape Navigator application program 
318while the application program is executing, inasimilar way. other application prograrm 
cific a)rfiguratfon ertries while executing. Ertries 320. 322. and 324 represert om^^ 

cation-level entries similar to entry 316. . . . ,u * *«»^ 

So4>I An objecl-orierted database such as the JSD is largely transiert and thus must typicalhr be r^eated wrth 
every rurtime session. Furthemiore. the JSD may be difficuH to access tor data ertry «^ « ^S^!"" 

Se ^e as described above. Therefore, one entxxJimert of the presert IrNertion provides for database ter^^^^ 
ton f«)m the active, run-time form to a more manageable, persistert form, and then bade again. Fig. 5.1H«tr«es an 
ovenLSdatabaw transformation in acco«Jancewfth one ertbodimertdthe presert invert«n^ 

^rt^SltionS^sn^can undergo a process d 

Smtone or more containers. The per8istertform.alsoknownasaflramrr«t^^^ 

344 The grammatical form 346 can undergo a process of compilatfon 348 whidi transforms the persistert form irto an 
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intelligent intermediate form 350. The intelligent intemiediate torm 350 can be turned back into f^^^;^^^ 
daSse 340 through the process of database populatiai 352. A transfamation customizer or ptug-m 354«n be ^ 
Snd me orammar 344 to allow for the use of complex data types in serialization 342 and compHation 348. Although 
tSe^SS46 is much smaller than the in^emory object-aiented database 340 due to i"J>^^«e";'««^ 
?on?rii?inportant information fe permanently lost when transforming one into the other, and therefore one fomi can 
be transformed into the other form and back again an indefinite number of times. , „ . 

[0048] The JSD is an in-memory repository or cache which can be stored in persistent containers such as Hes .n 
Sance wfth me present invention. The JSD defines a public API for dynamically adding, removing, and rrod^ng 
fnS wmaT^Kl wrthin the database. In one embodiment, the public API is a Java- Unguage interface named Tree- 
pl atrF^ S^^^^^^^^^ the grammatical form is parsed by the configuration tree compiler into an .ntermedia 
f^ Se reTultina hierarchical entries of the intermediate form are imported into the JSD using the public API. In this 
warthec^rSSS 

me Z^TsL required to satisfy clients. The JSD pushes and pulls content without ^ 
Splementation. The container count and implementation vary with the complexity and needs o^ fP^J-*^ P'^^ 
For examole a simple platform such as a cellular phone may have a single persistent container stored in non-volat.le 
R^mTnTr^), Sa ^e complex platform such as a network computer may use "Uiltip'e f»e^based containers or 
even an enterorise network directory service such as LDAP (Ughtweight Directory Access Protocol). 
Tom vies and structure of the JSD content remain the same whether active in the cache or pers.^n«y 

S in a container However, the format of the content does change when moved to and from a persistent conteiner 
Se^^c^n t is a^^^ in tke cache, its format (how its values and structure are repr^ented to «^are) is mat of 
Tjava™ obTect, Cached JSD objects behave in a similar way to other objects in the Java™ Language, f a ^SD 

Ss Suction and serialization is automated by the JSD. When the content is stored in a container outside the 
caS tSvier the object's values and structure are represented using the database descnpton grammar (DDG or 

ST^'^Asr^eSnteiS^^^ 

So a pSt torm. Vhe Java™ Language supports a default object serialization that fattens a graph ^ objects^ 
often hi^archical into a byte stream. The byte stream can then be stored in one or more persistent ^ntainere such as 
fts sSS«r he 5te stream can be reconstituted into live Java™ Unguage objects. Nevertheless the default 
me^StkTsaciCetes^^^ 

druVmemod stow and produces a large amount of data to store. For largely the same reasons, and especa y 
bSirneLTreS fo^^ includi references among objects, the default fomi cannot be edrted manuafly^ 
fro^siaSo^^^^^^^ 

SJmSod: faster speed. sLier output size comprising only the key state, a sirrp^e 

is editable by hand using a text editor. Furthermore, the improved serializatron method according to one enjodirnent 

?f ^e^esem invention 'produces a persistem fom, that is not d^^^^^^^ 

[0051] In one embodiment, serialization is implemented in the Java™ Unguage. The cl«s 

cortains the code to push database content from the in-memory JSD cache into a grammar-based. Persf errt containe^ 

S2?^a fL^iS^ of StaticTreeSerializer requires fh,e parameters to be passed to rts constructor. The f jrst two 

^Itls are plirStream instances: an error log and a debugging log. The tf.^«i P!^";^^:^^^^^^ 

flJmlevI that controls how much compilation progress information is output to the debug log. The fourth paratneter is 

SScrSSToa^os.iavax.sySem.data^^^^ 

ImTZlilZl^erMze. In^her words, the Entry parameter to the ^^alizer determines v^.ch n«^^^^^^^ 
me rSiJ of me tree or sub-tree to be serialized. The final consmiction parameter is a refe^nce to an oulpu^ f e to hoW 
me^maL form. The output file can be specified wim a descriptor (java.K,.F.IeDescnptor). a fDe name 
(lava lana String) a faeOava.io.File). or a file output s*eam(java.io.FileOutputStream). ^ . . 

Kl iJustrates serialization of a tree in one embodiment In step 502 me ser«Uzer begjnsby creatng a 

SSar iiientatioXfer. This buffer contains spaces to indent me ^^I'^f'^o'TS^/S^^^^ 
8^ Next, in step 504 me serializer creates a JSD transaction mat locks me target tree of ertnes ^^^^ 
SSi-lnrte^sS aV^SOS. respectively, meserializer then uses JSD APIstowalk the t^^^^ 

;S^onXlmJ2ing;.Sc^.textualformtomeoutput 

statermeobjects.sucha8 me Werarchy.namesof entries, and name-value pairs forpr^^^^ 

^ to me oiammar which is described in detail below. Unlike default Java™ senalization. me senaTizer of the present 

rJ^Sf n^^l a'SSplete in-memory snapshot of *i«?:^*f ^^L^^^ 

size man with defauH serialization. Furthermore, by eliminating Java™-6pe«fic o^. «^!^^ «^ S^Se 

cies from one object to anomer. me textual form is conveniently editable by hand wrth a ^^^f® 

aSSS*iuntil me serializer determines in step5l^ 

me JSD tree has been processed, me output file is flushed and dosed in step 512. Finally, .n step.SI 4. me JSD trans 
action is committed and me serializer exits. 
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TREE root { 

ENTRY childl { 

35 ENTRY grandchildl { 

ENTRY grandchiJd2 f 
} ^ 

ENTRY grandcIiiJd3 f 

} 

ENTRY child2{ 
} 

} 
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assigned eHher to the entry or to any existing property of the entry. The JSD public API P^;^*^.'"^ 
with both types of attributes. The name of a property or attribute must be unique within rts domain, butjjnhr within rts 
iTpnample. as shown in Fig. 8. H Is acceptable that the attrtoute "X" ^ears in edl«uee defined attribute 
domains Each "X" is distinct from the others because their respective scopes are different, and *e th ee may have dif- 
SSues of different types. In one entxxliment. properties and attributes are defined by the JSD to havenames of 
the Sa^ard type j^va.lang.String and values of the standa^J Java™ type java.lang.Object. In one embodiment. 

null values are not permrtted. , ■ . .u„ 

f00591 The PROPERTIES and ATTRIBUTES keywords are used to designate name-value pairs for the purpose of 
defining properties and attributes, respectively For both properties and attributes, the general del inrtion syntax is: 

name = value; 

[0060] in one embodiment, the "name" term must be compatible with java.lang String and '"^V ^^^^^^^^^^ "'"^f^ 
any Unicode character except for the two-character sequence "/." (a forward slash followed by a period) The semicolon 
2r tJe^lue" t?m dellm^^^^ each name-value pair. Using pseudo Backus-Naur Formalism (BNF) as ,s well-known in 
the art of computer languages, the value can be defined as: 



value = ( vuiicodc_string I 
20 Ttype":"valTI 

Ttype-D:"valO»[Vval]T 

type = "boolean" 1 "byte" | "chai" 1 "int" | "long" 1 "short" | "double" | "float" 
"string" 

val = "true" | "false" | unicode_string 1 dcc-val 
unicode_string = O*unicode_char 



25 



30 



rooeil Furthermore the value provided must match the specified type. The supported primitive typ^ are: boolean. 
SiTL irt onTThort double, f toat. string, and arrays thereof (booleanQ. byteQ. charfl. into. longD. shortj doubleQ, 
f^^Lffl^i-io) default type is a Unicode string, which may also be explicMy specHied using the string typ^ Similar 
to^?si2Koperty orattribute name, a string value may be any series of Unicode characters «^mpatble with 
<o aXa Sing K that the string value Is not enclosed in quotation marks. For string values, the limitation on using 
Se tSSSSer s^uence "/." (alon^ard slash followed by a period) does not apply When the type ^ecrfujation « 
StowSW the JavS array specHtoation characters -D". then the type is an array In an array, one or more elements 
must be specified via a comma-separated list of values. 

ISSai An example of the designation of values in a hierarchy is as follows, with comments introduced by two for- 
45 ward Slashes f/r): 



so 
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TREE test { 

ENTRY chad { 

ATTRBUTES { 

// Entiy attribute "AttrNamer is an array of two bytes 
AttrNamel =[bytcD:23,42]; 

} 

PROPERTIES { 

// Assigns string "HeUo, Worid!" to property TropNamcl 
PropNamcl =HeDo, World!; 

// Property "Qaimed" is boolean with a value of true 
Claimed = [boolcanrtruc]; 

// Property data is an array of four longs 
data = [long0:23,87,9009834345]; 

// Property datajjames is an array of four strings 
data_names = [stringQ:width4jeight,wcight,days_left]; 



[0063] Attributes assigned to the entry attribute domain must, appear before any P OP^-^^ " tiie jope d the 
ENTti keyword declaration. Thus, in the previous example, the attribute "AttrNamer is aligned to the ejy, rather 
t^n to a p^er^^^^^^ entry. All properties appear only to the entry and thus are always in the entry PI^P^l"^", 
Thus, they may appear anywhere within the scope of the ENTRY declaration, except not w.th.n the scope of an 
35 ATTRIBUTES or another PROPERTIES declaration. ..... .-.^ ttiP 

2)064] Attributes pertain to the last defined entry or property. Again. In order to be appLed to ^e enjy^eU. me 
ATTR BUTES declaration must immediately follow the ENTRY line before any propert.es J«''"ft^°J«SnSa 
alX« will be assigned to the domain of the last defined property. The^^^^^ 
attributes and properties to a specific domain, with comments introduced by two fonward slashes m- 
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TREE test { 

ENTRY child { 

// These attiibutes are assigned to the entry 
ATrRBUTES{ 

namel -valuel; 
Dame2 = [integer 1024]; 

} 

PROPERTIES { 

namel = valuel; 
Daine2 ^ [boolean:£alse]; 

// These attributes are assigned to the property "name2' 
ATTRIBUTES { 

namel - [byte0:4^.8]; 

name2 » [stiing:I am name2]; 

) 

name3 = [charH]; 

name4 = [boolean|]:tiue,true,false]; 

// These attributes are assigned to the property **nam64' 

ATTRIBUTES { 

namel = attribute one; 

name2 = [integer???]; 

name3 = [chaiO:a,b,c]; 

) 

} 

} 

} • . 



10065] The entry and attribute domains of the previous exanple are further illustrated by Fig. 9- ^^"^ 
abwe the child ent^ 702 has both a property domain 704 and an attribute domain 706. The entry property domain has 
SSop^Tes induding name2 708 aS^nSneA 710. Both name2 708 and name4 710 have attribute domains of the.r 
own- name2 attrbute domain 71 2 and name4 attribute domain 714. respectively. „ , ^ ^«»„u,.« 

SS6™ The database description grammar is language- and platform-independent. Neverttieless a database 
Stionwhichfollows the rule^ofthegrammar can be compiled irto an interm^^ 

the JSD. As used herein, compilation is any process of transforming infomiation expre^ "i a first ^ng^ge to infor- 
matton expressed in a second language by applying one or more grammars to interpret and/or analyze the f^st torn 
S aeStSe second form. Usualy. although not always for the purpose of this disclosure^ comprta^.on .s a P««e^ of 
transforming information expressed in a higher-level language into infomiation fPJ^^*" « 'J^J^I^^ 
The lower the level of a language, genemily speaWng. the easier it is for a computer to ""^^^t^o l!^Sfe ridlS 
words, the more readable it is by a computer. The higher the level of a language, generally speaking, the more readable 

lySeV'^hJTneenixxliment. the compiler isaJava^d^^ 

paer requires tour parameters to be passed to Hs constructor. The first two parameters are P""^^^^^ 1^^^.*" 
eJ^Sandadetwgtfng log. The third constr^^^^ 

Wo^tion fe^ut to the debug log. The fourth and final parameter te an instance 
decompiler to obtain tokens. A token Is a single meaningful element of a *^ 
teywoTa name associated with a keywort such as the name of an entry, a name for ^^^^^^^'^^^'^ 
S «?at^ribute or property, an opening or dosing brace to indicate scope, or another punrtuatori r^rlc ln^^^^^ words. 
Si StaticTree is a p^stent form containing a grammatical form of a database, as described .n deta.1 above. 

The constructor stores these configuration parameters and then allocates a large scratch array of StaticEn- 
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10 



tries in preparation to compile the grammatical form to an intermediate form. The JtaticEn^y objerts. v^ich a^^ 
Sances ofa StaticEntry dass. represent entries in the intermediate form of the database, A StaticEntry object con- 
S^Tre^^^^^^^^ sm',s, and children, as well as .s properties (^^^^^^^^^^^^^^ 

(StaticAttribute instances). Furthermore, each StaticEntry contains the entry ID and name. The StatcAttribute. Static- 
Property, and StaticEntry classes are defined as follows: 

class StaticAttribute { 

public String attrNamc; 
public Object attrValue; 



StaticAttribute (String name. Object value) { 
attxName = name; 
15 attrValue = value; 

) 

} 

20 class StaticPropcrty { 

public String propNamc; 
public Obj ect prop Value; 
public StaticAttributeQ propAttributcs; 
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} 



StaticProperty (String name, Object value) { 
propName «= name; 
prop Value = value; 

} 



class StaticEntry { 
35 public StaticEntry entryParcnt; 

public StaticEntry cntrySibling; 

public StaticEntry cntryFirstOiild; 

public int id; 

public String cntryName; 

public StaticPropcrtyQ entryPropcrties; 

public StaticAttributeQ entryAttributes; 

StaticEntry (StaticEntry parent, int ID, String name, int maxProperties) 
{...} 
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pubUc int addProperty(String name. Object value) {...) 
public StaticProperty lastPropcrtyAddedO {.. ) 
public int addAttribute(String attrName, Object value) {...} 
pubUc int addAttribute(StaticPropcrty p. String attrName, Object value) 
{...} 

public void finalizcPropcrticsO {• •) 



r00691 As discussed above, each instance of a StaticTreeCompiler has a reference to a StaticTree instance. The 
Sree i^tf c?Sl erther has a reference to a file or to an array of Java language .^t-^^^^^^^'^^ f .f^^^ 
forrthat is to be compiled. When the compileO method is invoked, the StaticTree's constructor builds either a 
Srim TsrirtlnizerTo process the grammatical form contained wrthin the file or withm the array of 
Sna Strinr-rhe StaticTree class provides methods to the compiler such as getNextTokenQ and hasMoreTokensQ. 
S^St7^ii«s t^^^^^ to parse the grammatical form into a series of tokens. The tokens cause the com- 

lrtoSrehe^a-"^t^^^^^^^^ 

irtermediate form of the database. In one embodiment In other wrds. the compiler is a recursive decent 

pa7e hX aStrt^^^^^^^ from the StaticTree token parser until the grammatical form is fully consumed. The 

fesX SEnSs a^ placed in the large scratch array. When the end of the grammatical form is recogm^ed^a f «.al 

Lrri of stt?^^^^^^^^ cr'eated that Is the exact size as the number of entries defined in the grammatical form. The 

ro^iipr also saueezes out unused space In each StaticEntry for properties and attributes. 

3 ^rcor^Mton merthS Scording to one embodiment Is described in more detail as follows. compter 
s s^ied b^SK Tr^olcng the compileQ method, which Is illustrated in Fig. 10. In step 750 the compileQ method 
iniS a SrconS va'r iawe to^NoErr" and Initializes a grammar scope count (indicating ^^^^"^^^'^^^ 

tS^e^Z^aTSin and ends^th a T token. « the token is determined In step 756 to be the b^nn.ng 
^toS?T Ten in step 759 the grammar scope count is Incremented. H the token is determined in step 756 to be 

7^ to tJf-Sf R? theJ n step 761 the compiler descends into a compileEntryQ method to compile theentry. H ^e 
:oris1etSir.ep756^^^^ 

S^r C^eiSe toke^ type, the compiler then 

S form Afte?all the tokens in the grammatical form have been read and processed, then in ^ep 764 the temporary 
SLSTarS C static entries is compressed to the exact size required to hold the 'ntermjd.^^^^^^^^ 

Sed..^oS^reCr:^^^^^^^^ 

'^r^iitilJet'^ieS 

the grammatical fomi. Instances of StaticProperty and StaticAttnbute are added to ^^J^^^^f '^^'^ ,o^^^ 
aS?roperty and addAttrlbute methods, respectively. The current StaticEntry i^^^^^T^^^^ ?ieSer 
SinSbVthecompneruslngacompiler instance variable containing* 
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can use the lastPropertyAddedO method to obtain a StaticProperty object that represents the last property added to the 
current entry. 

(00741 Therefore, the compiler logic can be expressed in pseudo-code as follows: 

public void compileQ { 

Initialize scratch array of intcnnediatc-fonn static entries 
while ( no eiiore AND tree to compile has tokens) { 
read a token 
decode token type 
, , tree begin token? 

if YES, compileTreeO 
scope begin token? 

if YES, increment count 
scope end token? 

if YES, decrement count 

entry token? 



if YES, compileEntryO 
properties token? 

if YES, compile property or properties 

attributes token? 

if YES, compile attribute(s) 
unrecognized token? - 

if YES, look for appropriate plug-in 

Compress scratch anay of intcimediate-form static entries into final form, 
optimizing size 

} 



[0075] Furthermore, the compiler logic can be expressed in nested blocks as ^'^^^^fS Jio^'^^^^^ 
method 770 has an outermost block 772 which begins by initializing a temporary aray of J' 
Sned above When the TREE" token Is encountered, the compileQ method 770 enters a next bio* or ioop 774 by 
SJ^heS^ileTreeO method. For each entry in the tree, the compileO method then enters a block or loop 776 by 
ijS^S ie^Z^So mSd. WHhin the ^npileEntryO method 776. in blockJ78 tt,e <»7»«;~[^,,*V« 
o^Ib^ alSbSes and child entries as described in the grammatical form. After all the entr.es have be«i oornpiled^ 
SrcSSermSSrXnstotheoutermostb.^ 

JJ^er^T^rs^^-cSlproducesanint^^^^^ 

form lacks the infrastructure of the final database: for instance, the .ntermedHte form b Jf 
by particular application programs for storage of their configuration intomaton. The .ntermetf ate form « ^y 
SLSreePopulator wWdn populates the database. Each StaticTreePopulator has an instance o« a compter and 
^ch^S7a^nirL^eference to a StaticTree ir«tance. When the populator is constructed, rts consfructor 
^SiS^ iS^e^ a StaticTree to conpile. In one embodiment, therefore, compilation and populaton are both 
initiated when a StaticTree instance is passed to a StaticTreePopulata. „^ ,h<« immkoc 

Z^ Duriii StaticTreePopulator construction.*^ 

Knpil^) SSas discSed in detail above. The compileQ method then creates the »itermed.ate form. In one 
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embodiment the intermediate form Is a simple array of JSD entry objects wfMch are indexed by an entry ID Each entry 
Snirsem^lS^me intermediate Jmw 

STmSSrcreaS rSStabase entry, creating a property associated with an entry, creating an attrtoute asso- 
SS':^^^ Xr a proU Querying the last entry, property, or attrtoute created, and finalu.ng enmtorage. 
10078] The compiler uses the constructor and utilrty methods to build up the ^"'^'^^^'^'^'"L'^^l^'^^^ 
tion D ocess as dXibed in detail above. The populator directly accesses the array by entry ID The entry Ds are 
SurSSSkS aSt^ e SteticEntry array beforrthe populator accesses the array of static entries. An .nval.d errtry 
M c^IstlSS^^^^^^ an invalfdEntrylDException to the JSD. This error should never be encountered ,f 
all the IDs were aenerated by the compiler and returned by the populator. .^♦^^^^^ 
I79I Tn one eS^ the^ocess of populating the JSD Is encapsulatal in a Java™ Language .nterface 
EVree^oSato^^^ wishing to populate the database must implement ^is intertaca In ot^J^ 

worfs de^^^^^^^^ to crSe software components that populate the database should implement the TreeP- 

Tp'S^^^^^^^^ applications. Those components that do implement the TreePopulator .nterface are 

referred to as database populators. The TreePopulator interface is defined as follows: 

package javaos.javax.system.database; 

public interface TreePopulator { 

public int get RootEntryO; 
public String getEntryName(int entry); 
public int getParentEntry(int entry); 
public int getFirstChildEntry(lnt entry); 
public int getPeerEntry(int entry); 

public Object getPropertyValue(int entry, String propName) throws SystemDatabaseExcepfon. 



ru^llcS grN^SSttf.^^^^^^ eniy, String propName. String prevAttrName) throws SystemDatabaseEx- 

oSic Object getAttributeValue(int entry, String attrName) throws SyslemDatabaseException; 

puSlcS gSAttrtouteV^ue^int entry. String propName. String attrName) throws SystemDatabaseExcep- 



} 



roosol The TreePopulator interface is used by the JSD to import a set of entries, also referred to as a tree. JSD pop- 
Sato^ thalTs «SSmponents or applicaLs which implement the TreePopulatorinterface are "Ot ^red to 
u e tS SaSs^alptio^rammar. Uke all JSD populators. however. S-^mmar-bas^l W^^^^^^ 

?oSir T?« StStfJeePopulator understands the intermediate database format. Each invocation of the TreePopula- 

opaque token unique to a single entry within the populator. ^ . ^ „^ .ua iQn hv the oetRootEn- 

^] The f iSt entry ID is used to Wck-start the population proce«^nd« 'f-^^'jf 

!™Jwn»*nH All tuibsomjent entry IDs are returned by the following methods: getParentEntryO. getRrstwwatnrryu. 

10083] Normally.serializationandcompilationasdescribedaboveareonlyabletotranslateaf.nrte^ 
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of primitive Java™ Unguage data types. In one embodiment, then the StaticTreeSerializer and StaticTreeCk)mpiler 
classes can only read and write values In terms of the following primitive data types: string, boolean, int. 'ong. short, 
byte char, double, float, and arrays thereof. However, some object-oriented databases may define corrplex data types: 
that is data types which combine one or more of the primitive data types. For example, a conrjplex data type could be 
an object whS includes a string, two long integers, and an array of boolean values. To modrfy the grammar to d^nbe 
These complex data types would render the grammar large and unwieldy. Therefore, to enable senalizafon and compi- 
lation to understand complex data types, in one embodiment a customization plug-in is provided. 
10084) In one embodiment, the plug-in comprises a Java™ Language interface called StaticTreePlugln. which is 
defined as follows: 

package javaos.javax.system.<iatabase.statictree; 



import java.io.*; 
,5 import java-utilJlasbtable; 

public interface StaticTreePlugln { 
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public String compile(Hasbtablc properties) throws 

niegalAigumeatExceptioD; 
public void serializc(Hashtable properties) throws 

niegalArgumentException; 
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f00851 -me StaticTreePlugln interface should be implemented by a plug-in class for utilizing complec data types, h 
other words, developers who wish to utilize complex data types should design a particular plug-in dass that implements 
the StaticTreePlugh interface. In one embodiment, an example of such a plug-in is the txisiness card discussed in 
injuS with tSe database desaiption grammar. The business card is a complex data type that includes a collection 
of properties and/or attributes for a particular software component. , ^«„,=i„e o r«r> 

[0086] In one embodiment, a plug-in functions as follows. When compiling a grammatical form that contains a com- 
plex data type, the compiler determines that the data type is not a known or recognized data type^The co^^'ej ^en 
crfates a hash table containing the primitive data types which mate 
Ste«>linstheproperties of the complex data type. The compiler then calls the 

Shash tSbte to the plug-in. The plug-in collapses the data types in the hash table down to a single, complex 
Sre cSpileO method of me plug-in returns the name of the complex property in S^^^^ 

ler^nd. m serializer passes a blank hash table to the serializeQ -"ethod of the p^ug-in. TJe ser^^eO 
memod of the plug-in should translate the complex object into a series of primitives and fill the hash table wrth the list 

raSrr^^^Vterious embodiments of the present invention further include receiving or storing instructions and/or data 
SSemented in accordance with the foregoing descripfion upon a carrier medium. SurtaWe earner 
Sage mediums such as disk, as well as electrical signals or digital signals conveyed va a communicaton medium 
such as network 108 or a wireless link. 

10088] A computer program product for implementing the invention can be in the fomi of a computer program on a 
carrie medium "me carrier medium could be a storage medium, such as solid state magnetic optical magneto^)pUcal 
or other storage medium. The carrier medium could be a transmission medium such as broadcast, telephonic, compu- 
ter networi^. wired, wireless, electrical, electromagnetic, optical or indeed any other transmission medium. 
tS»9liwhile 1^6 present invention has been described with reference to particular embodunents. rt w.n be under- 
stood that the embodiments are illustrated and that the invention scope is not so limited. Anyvanat<jr«^ TSS^ 
ISonsandimprovementstothe embodiments desaibed are possible. These variations, mo^^^ 

improvements may fall within the scope of the invention. 
Claims 

1 . A method for expressing contents of an object-oriented database in an intermediate form, said method comprising: 
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expressing a plurality of entries corresponding to objects in an object-oriented database in said intermediate 
form wherein said entries and said objects relate to configuration parameters of a computer systeni. wherein 
said intermediate form is derived from a textual form expressed according to a grammar, wherein said interme- 
diate form is configurable to populate said object-oriented database: 
storing said plurality of entries in said intermediate form in a computer readable medium. 

2. The method of claim 1. 

wherein said object-oriented database is configured to be platform independent. 

3. The method of claim 1 or claim 2. ,„„„„e 

wherein said contents of said object-oriented database pertain to one or more application programs. 

'^TlZ'ZTu.^':::^ocie name-value pairs corresponding to properties and attributes of software 
and hardware of said computer system. 

5. The method of any preceding claim. 

wherein said textual form expresses a hierarchy of entries. 



"^^ ":S2efnS'S:fm3iS;;m includes an array of entries configurat^e to populate s^d object-oriented 

database. 

Tefn S eS3 sStermediate form are objects, v^erein saR^ objects encapsulate data wHh meth- 

ods. 

"^^ "^wISefnSrtSatTo'rm is configurable to populate said object-oriented database with sa« entries 
through a programming interface for aixessing said object-oriented database. 

9 A computei program product comprising program instructions for expressing contents of an obje-rt-oriented data- 
base in an intermediate form, wherein said program instructions are executable to implement: 

expressing a plurality of entries corresponding to objects in said object-oriented database in irtermediate 
Si wh^ein said entries and said objects relate to configuration parameters of a computer system whe^in 
saw intermediate form is derived from a textual form expressed according to a grammar, wherein sad interme- 
diate form is configurable to populate said object-oriented database: and 
storing said plurality of entries in said intermediate form in a computer readable medium. 

10. The computer program product of claims. m * 

wherein said object-oriented database is configured to be platform independent. 

11. The computer program product of claims a claim 10. ,^«me 

wherein saw contents of said object-oriented database pertain to one or more application programs. 

12. The conputer program product of any one of claims 9 to 1 1 . j „ u. .4^ ^ ^^M^r^ 

wherein sS textual form include name-value pairs corresponding to properties and attributes of software 

and hardware of said computer system. 

1 3. The computer program product of any one of claims 9 to 12, 

wherein said textual form expresses a hierarchy of entries. 

database. 

15. The computer program product of any one of claims 9 to 14, 
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wherein said entries of said intermediate form are objects, wherein said objects encapsulate data with meth- 



ods. 



1 6 The computer program product of any one of claims 9 to 1 5. . ^ -.u vj 

5 wherein saw intermediate form is configurable to populate said object-oriented database with said entr.es 

through a programming interface for accessing said object-oriented database. 

17. The computer program product of any one of claims 9 to 16 embodied on a carrier medium. 

w 18. The computer program product of claim 1 7. wherein the carrier medium is a storage medium. 

19. The computer program product of claim 1 7. wherein the carrier medium is a transmission medium. 

20. A computer system for expressing contents of an object-oriented database in an intermediate form, said computer 

15 system comprising: 

a CPU; 

a memory coupled to said CPU; ^ . *«j^„*^k.o^- 

wherein said memory stores said intermediate form and said object-oriented database, 
wherein said memory stores program instructions executable by said CPU. 
wherein said program instructions are executable to: 

express a plurality of entries corresponding to objects in said object-oriented database in said intermediate 
foTm wherein said entries and said objects relate to configuration parameters of a computer, wherein saKi 
intermediate form is derived from a textual form expressed according to a grammar, wherein said interme- 
diate form is configurable to populate said object-oriented database; 
store said plurality of entries in said intermediate form in a computer readable medium. 

21. The computer system of claim 20, 

30 wherein said object-oriented database is configured to be platform independent 

22. The computer system of claim 20 or daim 21 . ,^«„r„e 

wherein said contents of said object-oriented database pertain to one or more application programs. 

35 23. The computer system of any one of daims 20 to 22, . « -i^ ^«#4«,ar*» 

wherein said textual form Include name-value pairs corresponding to properties and attributes of software 

and hardware of said computer. 
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24. The computer system of any one of dainre 20 to 23, 

wherein said textual form expresses a hierarchy of entries. 



25 The computer system of any one of daims 20 to 24. ^-^^ ^ri^^i^ 

^Terein Sd intemiediate form includes an array of entries configurable to populate said object-onented 

database. 

26. The conrputer system of any one of dain^ 20 to 25, . ^ ^. ^ i^*^ m^*^ v*«*h m^fh 

' "® "^Xein iid entries of sad intermediate form are o 



ods. 



so 27. The conrputer system of any one of daims 20 to 26. . ^ ««*Hee 

Xein intermediate fam is configurable to populate said 0^^^^ 

through a programming interface for accessing said object-oriented database. 
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